2 00 7 Return Words in Fixed Points of Substitutions
نویسنده
چکیده
We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order m has exactly m return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry numbers.
منابع مشابه
ar X iv : 0 90 7 . 28 76 v 1 [ m at h . D S ] 1 6 Ju l 2 00 9 Bratteli - Vershik representations of some one - sided substitution subshifts †
We study one-sided substitution subshifts, and how they can be respresented using Bratteli-Vershik systems. In particular we focus on minimal recognizable substitutions such that the generated one-sided substitution subshift contains only one non-shift-invertible element, and we call these substitutions quasi-invertible. We characterise these substitutions, and show that if the substitution is ...
متن کاملCombinatorial properties of smooth infinite words
We describe some combinatorial properties of an intriguing class of infinite words connected with the one defined by Kolakoski, defined as the fixed point of the run-length encoding∆. It is based on a bijection on the free monoid over Σ = {1, 2}, that shows some surprising mixing properties. All words contain the same finite number of square factors, and consequently they are cube-free. This su...
متن کاملFUZZY QUASI-METRIC VERSIONS OF A THEOREM OF GREGORI AND SAPENA
We provide fuzzy quasi-metric versions of a fixed point theorem ofGregori and Sapena for fuzzy contractive mappings in G-complete fuzzy metricspaces and apply the results to obtain fixed points for contractive mappingsin the domain of words.
متن کاملS ep 2 00 6 RETURN WORDS IN THE THUE - MORSE AND OTHER SEQUENCES
We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order m has exactly m return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry nu...
متن کاملInvertible substitutions and Sturmian sequences
It is known on the one hand that a Sturmian sequence can be generated geometrically by the intersections of a straight line with the unit grid in the plane, and on the other hand that fixed points of invertible substitutions are Sturmian. We give a new characterization of invertible substitutions, which allows to determine the straight line which generates the fixed point of a given invertible ...
متن کامل